Error Analysis of QR Updatingwith Exponential
نویسنده
چکیده
abstract Exponential windowing is a widely used technique for suppressing the eeects of old data as new data is added to a matrix. Speciically, given an n p matrix X n and a \forgetting factor" 2 (0; 1), one works with the matrix diag(n1 ; n2 ; : : : ; 1)X n. In this paper we examine an updating algorithm for computing the QR factorization of diag(n1 ; n2 ; : : :; 1)X n and show that it is unconditionally stable in the presence of rounding errors. in the directory pub/reports.
منابع مشابه
Error Analysis of QR Updatingwith Exponential WindowingG
abstract Exponential windowing is a widely used technique for suppressing the eeects of old data as new data is added to a matrix. Speciically,
متن کاملError Analysis of Qr Updating with Exponential Windowing
Exponential windowing is a widely used technique for suppressing the effects of old data as new data is added to a matrix. Specifically, given an n x p matrix Xn and a "forgetting factor" ß € (0, 1 ), one works with the matrix diag(/i'1_1, ß"~2, ... , \)Xn ■ In this paper we examine an updating algorithm for computing the QR factorization of diag(/j"-1, ß"~2 , ... , \)X„ and show that it is unc...
متن کاملError analysis of a hybrid method for computing Lyapunov exponents
In a previous paper [6] we suggested a numerical method for computing all Lyapunov exponents of a dynamical system by spatial integration with respect to an ergodic measure. The method extended an earlier approach of Aston and Dellnitz [2] for the largest Lyapunov exponent by integrating the diagonal entries from the QR-decomposition of the Jacobian for an iterated map. In this paper we provide...
متن کاملQR Factorization Based Blind Channel Identification and Equalization with Second-Order Statistics
Most eigenstructure-based blind channel identification and equalization algorithms with second-order statistics need SVD or EVD of the correlation matrix of the received signal. In this paper, we address new algorithms based on QR factorization of the received signal directly without calculating the correlation matrix. This renders the QR factorization-based algorithms more robust against ill-c...
متن کاملDraft version of July 7, 2009 EXPONENTIAL DICHOTOMY ON THE REAL LINE: SVD AND QR METHODS
In this work we show when and how techniques based on the Singular Value Decomposition (SVD) and the QR decomposition of a fundamental matrix solution can be used to infer if a system enjoys –or not– exponential dichotomy on the whole real line.
متن کامل